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Abstract — Cyclic codes have efficient encoding and decoding 
algorithms. The decoding error probability and the undetected 
error probability are usually bounded by or given from the 
weight distributions of the codes. Most researches are about 
the determination of the weight distributions of cyclic codes 
with few nonzeros, by using quadratic form and exponential 
sum but limited to low moments. In this paper, we focus on 
the application of higher moments of the exponential sum to 
determine the weight distributions of a class of ternary cyclic 
codes with three nonzeros, combining with not only quadratic 
form but also Mac Williams' identities. Another application of 
this paper is to emphasize the computer algebra system Magma 
for the investigation of the higher moments. In the end, the result 
is verified by one example using Matlab. 

Index Terms — cyclic code, exponential sum, MacWilliams' 
identities, quadratic form, weight distribution 



I. Introduction 

Cyclic codes have a lot of applications in communication 
system, storage system and computers. The decoding error 
probability and the undetected error probability are closely 
related with the weight distributions. For example, permutation 
decoding, majority decoding, locator decoding, decoding from 
the covering polynomials and so on ATI . |2TI . Il23l . [24|. 
In general the weight distributions are complicated [17 | and 
difficult to be determined. In fact, as shown in [20 1 and [25 1, 
the problem of computing weight distribution of a cyclic code 
is connected to the evaluation of certain exponential sums, 
which are generally hard to be determined explicitly. For more 
researches, refer to |@], []6], El, lfl9l for the irreducible case, 
0, 0, El, G6) for the reducible case, and lEl. lfT5l. E71. 
ll28l for recent studies. Especially, for related problems in the 
binary case with two nonzeros, refer to |]9], lllCfl and []2]. 

In this paper, we focus on the application of higher moments 
of the exponential sum to determine the weight distribution of 
a class of ternary cyclic codes with three nonzeros, combining 
with not only quadratic form but also MacWilliams' identities, 
with the help of the computer algebra system Magma. 

Let p be a prime. A linear [n,k,d;p] code is a k- 
dimensional subspace of F™ with minimum (Hamming) dis- 

is called cyclic if 

• • ,c n ~ 2 ) € 
the vector 



(a ,ai, . . . , a„_i) G 
a + aix + ■ 



with 



.iz"" 1 G ¥ p [x]/(x n - 1), 



tance d. An [n, k] linear code C over F. 
(c ,ci, • • - ,c„_i) G C implies that (c„_i,c ,ci, 
C where gcd(n,p) = 1. By identifying 
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any linear code C of length n over Fp represents a subset of 
F p [x] I (x n — 1 ) which is a principle ideal domain. The fact that 
the code is cyclic is equivalent to that the subset is an ideal. 
The unique monic polynomial g (x) of minimum degree in this 
subset is the generating polynomial of C, and it is a factor of 
x n — 1. When the ideal does not contain any smaller nonzero 
ideal, the corresponding cyclic code C is called a minimal or 
an irreducible code. For any v — (cq, ci, • • • , c„_i) G C, the 
weight of v is wt(v) — #{q ^ 0,i = 0, 1, . . . , n — 1}. 
The weight enumerator of a code C is defined by 

1 + A x x + A 2 x 2 H \-A n x n , 

where Ai denotes the number of codewords with Hamming 
weight i. The sequence 1, A\, ■ ■ ■ , A n is called the weight 
distribution of the code, which is an important parameter of a 
linear block code. 

Assume that p = 3 and q = p m for an even integer m. 
Let 7r be a primitive element of ¥ q . In this paper, Section 
[H] presents the basic notations and preliminaries about cyclic 
codes. SectionliTTldetermines the weight distributions of a class 



of cyclic codes over F3 with nonzeros tt 



, 7T 



-10 



, and 



they are verified by using Matlab. Note that the length of the 
cyclic code is I = q — 1 = 3 rn — 1. Final conclusion is in 
Section JV] This paper is the counterpart of our another result 
in |[T5l. 



II. PRELIMINARIES 

In this section, relevant knowledge from finite fields |[T3l 
is presented for our study of cyclic codes. It is about the 
calculations of exponential sums, the sizes of cyclotomic 
cosets and the ranks of certain quadratic forms. First, some 
known properties about the codeword weight are listed. Then 
LemmaQ] Lemma|2]and Lemma[3]are about the calculations of 
exponential sums. Finally, Lemma [4] Lemma [5] and Corollary 
[T]are about the ranks of relevant quadratic forms. 

Let p be an odd prime, m be a positive integer and n is a 
primitive element of ¥ q . Assume the cyclic code C over F p 
has length I = q — 1 = p m — 1 and non-conjugate nonzeros 
7r~ SA , where 1 < s\ < q— 2(1 < A < t). Then the codewords 
in C can be expressed by 

c(ai,...,a L ) = (co,ci, ...,c/_i) (ai, . . . , a t G ¥ q ), (1) 

where a = £ Tr(a A 7r is * )(0 < i < I - 1) and Tr : ¥ q -> F p 

is the trace mapping from ¥ q to ¥ p . Therefore the Hamming 
weight of the codeword c = c(a±, . . . , a t ) is: 
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w H {c) =#{i|0<i</-l,Q^0} 

_ ; _ I _ 1 V 1 V* /Tt(af(*)) 
— 1 n p 2-, 

n=li£F; 

p-1 



(2) 



m — 1 



(P~ 1) - | E S'(aai,...,aQ! t ) 
l (p-l)-ifl(ai,...,a t ) 



where ( p = e » (i is imaginary unit), /(a;) = aia; 61 +«2£ S2 
••• + a 4 a:-* G F 9 [x],F* = F 9 \{0}, 



(3) 



. a <) = S(aai,. . . , aa L ). 

a=l 



ax 



.p'+i 



and i?(ai, 

For general functions of the form f a ....,-y(x) 
■ • • + 7x pJ+1 where < < [-^J , there are quadratic 

forms 

F a ,... n (X) (4) 
and corresponding symmetric matrices 

Ha,...,-y (5) 

satisfying that F a> ,,, n (X) = XH a> ,,, n X T = Tr(/ a> ... )7 (a;)). 
Lemma 1: (Lemma 1,(3) 
(i) For the quadratic form F(X) = XHX T , 



(*)' 

I 1 \p) 



E ^ 



m — r/2 



F(X) 



if p = 1 (mod 4), 



p m-r/2 if p =3 ( mo( J 4). 



(ii) For A = (oi, . . . , a m ) G F™, if 2FiJ + A = has 



solution r=BeF™ then 



E c P FW+A * T = c E £ 



F(X) 



where c = 
2-, sp 

XeF™ 



XGF™ 
G F 



(6) 
Otherwise 



Here 



denotes the Legendre symbol. 

Lemma |2] is from lfl4l . Lemma [3] is from [15], also refer 
to d for the calculations of exponential sums that will be 
needed in the sequel. 

Lemma 2: For the quadratic form F a> .,.^{X) = 
XH a ^ ^X T corresponding to f a ,...,j(x), see 

(i) if the rank r a 7 of the symmetric matrix H a ... i7 is 

even, which means that 5(a, ...,7) = ep m ' T ^ L , 
then 

i?( a ,..., 7 )=£(p-l)p m -"^; 

(ii) if the rank ., 7 of the symmetric matrix 
Ha,...,-, is odd, which means that S(a, .••,7) = 
£\fp*p m ~ 2 



, then 

,7) = 



where e = ±1 and p* = ^-jp J P- 

Lemma 3: Let F Q ... 7 (X) = X H a ,,,, n X T be the quadratic 
form corresponding to f a ,... n (x), see ©. If the rank r a ,,,,,j 
of the symmetric matrix H a 7 is odd, then the number 

' ' r a ,..., 7 +l 

of quadratic forms with exponential sum yp*p m 2 
equals the number of quadratic forms with exponential sum 



— VP'P" 2 where p- = (~}7")p- 

The cyclotomic coset containing s is defined to be 

= {s,sp,sp 2 ,...,sp n 



- 1 } 



(7) 



where m s is the smallest positive integer such that p" ls ■ s = 
s (mod p m — 1). In the following, Lemma @] and Lemma [5] 
are from [14], also refer to for the binary case of Lemma 

m 

Lemma 4: If m = 2t + 1 is odd, then for U = 1 + p 4 , the 
cyclotomic coset T)\ i has size 

\^>h\=m, 0<i<t. 

If m = 2t + 2 is even, then for ij = 1 + p\ the cyclotomic 
coset XV has size 



m, 0<i<t 
m/2, i = t + l. 



For f d {x) = aox 2 + ot\ 



,p+i 



a d x 



■p + 1 with cor- 



' yT 



responding quadratic form F' d (X) = Tr(f' d (x)) = XH' d X 

where (a , ai, . . . , a d ) G F^ +1 \{(0, 0, . . . , 0)}, the following 

result is about its rank. 

Lemma 5: Let m be a positive integer, < d < |_ttJ • The 

rank r' d of the symmetric matrix H' d satisfies r' d > m — 2d. 
The following corollary is a special case of Lemma [5] 
Corollary 1: The rank r' 2 of the symmetric matrix H' 2 

corresponding to /^(x) = aox 2 + aix p+1 + a^x 9 +1 has five 

possible values: 

m, m — 1, m — 2, m — 3, m — 4. 

Note that in Section JIIJ a nonzero solution of a equation 
system means that all the variable values are nonzero. 



III. Main Results 

In this section, the main results of this paper are obtained, 
that is the weight distribution of the cyclic code C with 
nonzeros tt 2 ,tt p+1 and tt p +1 for the case when m is even, 
here p = 3. For this, the first five moments of exponential sum 
S(a, (3, 7) are computed in Subsections IIII- Al IIII-Bl IIII-C1 and 
the MacWlliams' identities are calculated in Subsection IIII-DI 

A. The First Three Moments of S{a, /3, 7) 

For an odd prime p and even integer to, this subsection 
calculates the first three moments of the exponential sum 
S(a, (3, 7) (equation (0), see Lemma [8] and its another form 
Lemma [9] where the analysis of the third moment bases on 
the property of Lemma [7] 

Lemma 6: (Theorem 6.26., ifTJl ) Let / be a nondegenerate 
quadratic form over ¥ q , q odd, in an even number n of 
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indeterminates. Then for b £ ¥ q the number of solutions of 
the equation f(xi, . . . , x n ) = b in F™ is 



q 11 - 1 + v{b)q( n - 2 '>/ 2 r 1 ( (-l) n / 2 A 



where M 2 is the number of solutions to the equation system 



x 2 + y 2 


= 




X P+l + yP+l 


= 


(10) 


X P 2 + l + yP 2 + l 


= 0. 





where v(b) = — 1 for b £ ¥*, v(0) = q— 1, r\ is the quadratic 
character of ¥ q and A = det(/). 

Lemma 7: Let p be an odd prime, q = p rn and a £ ¥*. 
Then the solutions of the following equation in F 2 



2 i 2 

x + y = a 



(8) 



have the form 



x = -si 
2 



,y=-st(9-e- 1 ) (9) 



where s,t,9 £ F* 2 and s 2 = a,t 2 = —1. 

Proof: First, it can be checked that the pairs x, y given 
by the lemma satisfy equation (0. Second, according to 
Lemma [6] the number of solutions of equation ([8]l in F 2 2 is 
q 2 — i] (—1) = q 2 — 1 since —1 is a quadratic residue of F* 2 . 
Furthermore, when 9 varies through the nonzero elements of 
¥ q 2, (x, y) in (O gives all the solutions of (JHJ in F 2 2 including 
those solutions in the subfield F 2 . In fact, #i 1 = 9 2 +0 2 l 
and 6>i - 0f 1 = 9 2 - 9 2 x imply 6»i = 9 2 . So for 6>i + 1 6> 2 , 
(^1,2/1)^(^2^2)- ■ 
Lemma 8: Let p be an odd prime satisfying p = 3 mod 4 
and 5 = p m . Then there are the following results about the 
exponential sum S(a,f3,j) (equation Q) corresponding to 
f 2 {x) = ax 2 + f3x p+1 + 7 x p2+1 

(i) £ S(a,/3, 7 )=P 3m 

(ii) £ S(a,P,-/) 2 =p 3m 

a,/3,-yeVg 

(iii) £ S*(a,/3, 7 ) 3 = ((p+l)(j5 m -l) + l)p 3m . 

Proof: From definition, changing the order of summa- 
tions, (i) can be calculated as follows 

£ S(a,f3, 7 ) 

E E Cp ; 

Q,/3,7GF„ ieGF, 

- E E J"""' E J*'") E cJ'^'"") 



0eF, 



- E <J' ( " a) E E <J' ( " " 



x=0 x=0 
„3 ^3m 



k=0 



= q" = p- 

Equation (ii) can also be calculated in this way 



If x,y 7^ satisfy the above system, then (^) 2 = — 1 and 
(f ) p+1 = Since p = 3 mod 4, that is p+1 = mod 4, we 

have (|) p+1 = ((f^) 2 ) 2 ^ = (— l) 2 ^ - = 1, a contradiction. 
So, the only solution to above system is x = y = and 
M 2 = 1. 

As to (iii), we have 



E 



5(a,/3, 7 ) 3 = M 3 -p 3 



(11) 



where 



M 3 = #{(x,y,z) £ ¥„ I x 2 + y 2 + z 2 = 0, 



C P + 1 + yP+l + Z P+1 = 0, 



= M 2 +T 3 •(<?-!), 



x p +1 + y p- 



and T3 is the number of solutions of 



1 







r p+i 



yP +1 + 1 =0 
fy P 2 +i + l =0 . 



= 0} 
(12) 

(13) 



To study equation system ([T3l l. consider the last two equations. 
Canceling y there is 



(a*+ 1 + l) p " +i =( a ^+ 1 W 1 
after simplification, it becomes 

(2/ - x p ) (V 3 - x) = (x p - xf (2/ - x) = 0. (14) 

From ( fT4l it can be checked that x £ ¥„3. In the same way, 
it implies that y £ ¥ p s. In this case, (x p +1 + y p2+1 + l) p = 
x p 3 +p + y P 3 +P + 1 = x p+1 + y p+1 + 1 = 0, so only 
the first two equations of (Tl3T > are necessary to be considered. 

The following paragraph of proof is similar to what has been 
done in 11281 . For the first one of equation (fljl i. by Lemma [7] 
there exist s,9 £ ¥ p e such that x = \s(8+8~ 1 ) and y = \{0- 
9~ x ) where s 2 = — 1. Substituting to the second equation, 



I s p+i 



{9 p + 9- p ) (9 + 9- 1 ) + \(9 p - 9- p ) (9 - 9- 1 ) + 1=0. 



Since p+l = mod 4, s p+1 = (—1) P 2 = 1. After simplifica- 
tion, the above equation becomes | (9 P+1 + 9~ < > p+1 ^ + 1 = 0. 
Set r = 9 p +\ we have r 2 + 2r + 1 = (r + l) 2 = 0, that is 



5^ 



(15) 



E S(a,/3, 7 ) 2 

Tr( a (x*+y 2 )) jT(^x^+y^)) 

2^ Sp 2^ Sp 



E Cp 

7£F, 

= Af 2 • P 3m 



Tr( 7 (^ 2 + 1 +^ 2 + 1 )) 



Now, since x £ F p 3, 



1 

-S 1 

2 



6» p ' +r 



= -s 1 



That is [9 p3 ~ 1 + lj ^6»p 3+1 + lj = where p 3 - 1 = 
2 mod 4. Also, because y £ ¥ p 3, we can obtain 
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(V 3 - 1 - l) (8P 3+1 + 1) =0. Combining the two results, 
we find that 

e p3+1 = -l. (16) 

If 0i and 2 satisfy Q3) and (HD, we have (§^) p+1 = 
(|^) p3+1 = 1. Since gcd(p + l,p 3 + 1) = p + 1, there exist 
integers a, & such that 

<z(p + 1) + fo(p 3 + 1) = p + 1 

that is equivalent to (^) p+1 = (|i)a(p+i)+b(p 3 +i) = i. ft 
is easy to check that p + 1 is a factor of p 6 — 1, so if there 
exist solutions, the number of solutions is p+ 1. Note that a; = 
y = 1 is obviously a solution of equation system (13[ . Finally, 
T 3 = p + 1 and M 3 = M 2 + (p m - 1)T 3 = (p+l)(?- 1) + 1. 

■ 

Using the following notations, Lemma [8] can be restated 
in Lemma [9] when m is even. Corresponding to Lemma Q] 
and Corollary Q] we introduce the following notations for 
convenience. Let 

N eJ = {(a,/?, 7) G ¥ 3 q \{(0,Q,0)}\S(a,l3, 7 ) = ep^) 

(17) 

where e = ±1 and j = 0,2,4. Also, denote n e .j = \N e j\ for 
j = 0,2,4. And 

N BJ = {(a,/3 )7 ) G F 3 \{(0,0,0)}|S(a,/3, 7 ) = £^1 

(18) 

for j = 1,3, where i is the imaginary unit. By Lemma [3] set 

n 3 = n e,j = We,j\ 

for j = 1,3, since m — j is odd. 

Lemma 9: Let p be an odd prime satisfying p = 3 mod 4, 
and g = p m where m is an even integer. Then the notations 
defined in ( fT7T > and ( TT~8T > satisfy the following equations 

2(ni + n 3 ) + n_i,o + nifi + n_i, 2 + 7ii, 2 

+711,4 + 77-1,4 
= p 3m -l, 

"1,0 - "--1.0 +P(«1,2 - n-1,2) +P 2 ( n lA ~ ^-1,4) 

-2 (pm +p 3 n 3 ) + m,o + ra-1,0 + p 2 (?7i, 2 + ^-1,2) 
+p 4 (77 M + 77-1,4) 
= p m {p m - 1) , 

«i,o - +P 3 («i,2 - ^-1,2) +p 6 («i,4 - 77.-1,4) 

= (p + l)pT* (p m - 1) . 

Proof: Substituting the symbols of (TlTb and ( fT~8b to 
Lemma [SJ we have the following four equations 

2(m + n 3 ) + 71-1,0 + 711,0 + 71-1,2 + 77-1,2 
+711,4 + 77-1,4 

= p 3m -l, 

E S(a,0,<y) 
= P^ (tii,o - «-i,o) + ip sl z~(ni t i - 7i_i,i) 

+ p 2 ^ - (7li i2 - 7l_l, 2 ) + ip 1 ^ - ("1,3 - «-l,3) 

+ p -2- (711,4 — n_i, 4 ) + p m 

= (7ll,0 - «-l,0) +P^ ("1,2 ~ 7l_i, 2 ) 

+ J)T" (77l,4 - 71-1,4) +P'" 

^ 5 



E 5(a,/3, 7 ) 2 

= P m (77l,0 +77-l,o) -P TO+I ( n l,l + n -l,l) 

P m+2 (ni, 2 + 77-i, 2 ) - p" l+3 (77l,3 + 77_i, 3 ) 

+ p m+4 (77l, 4 + 77_l,4) +P 2 " 1 
= p3m 

E 5(a,/3, 7 ) 3 

3m, . . 3(m+l) 

= P 2 ( 771,0 - 77-l,o) - 7p 2 (771,1-77-1,1) 

3(rn. + 2) 3(m + 3) 

+ P 2 (7ii, 2 - ra-1,2) - ip 2 (n 1)3 - 77,-1,3) 

3(m + 4) „ 

+ P 2 (711, 4 - 77-1,4) +P 

3m , , 3(m+2) 

= P 2 ( 771,0 - 77-l,o) +P 2 (77l,2-77-l, 2 ) 

3(m + 4) o 

+ P 2 (»1,4 - ^-1,4) +P 
= ((p+l)(p m -l) + l)p 3m 

where the first one comes from the fact that there are p 3m — 1 
elements in the set F 3 \{(0, 0, 0)}. Also, note that S(a, /3, 7) = 
p m when a = f3 = 7 = 0. 

Using rij = n B j — \N E j \ for j = 1,3, the result is obtained 
by simplification. ■ 



B. The Fourth Moment of S(a, ft, 7) 

For the fourth moment of S(a,f3,j) in the particular case 
of p = 3, there is the following result about the number of 
solutions of the equation system 



x 2 + y 2 + z 2 + 1 

X P+l + yP+l + Z P+1 + 1 
^ 2 + 1 +2 / + 1 +z P 2 + 1 + 



= 
= 
1 = 



(19) 



in Lemma [TOl which is denoted by T4. 

Lemma 10: ( ifTSI ) Let p = 3 and q = p rn , then 

T 4 = 4 (2p m - 3) . 

Using Lemma [TOl and M3 in Lemma [8l M4 is calculated in 
Lemma [TT1 where M 4 = M 3 + (q - 1)T 4 . 

Lemma 11: Let p = 3 and q = p m . The number of 
solutions of the following equation system 



x 2 + y 2 + z 2 + w 2 
x p+i + yP+i + z p+i + w p+i 



= 
= 

+ =0 



(20) 



is M 4 = 8 (p m - l) 2 + 1. 

Corresponding to Lemma [8] the result of the fourth moment 
is provided in Lemma [12] by applying Lemma Q~T] 

Lemma 12: Let p = 3 and q — p m . Then 

J2 S(a,/3, 7 ) 4 = M 4 -p 3m = (8(p m -l) 2 + l)p 3m . 

Corresponding to Lemma [9] Lemma [12] can be rewritten as 
the following corollary using the symbols of ([T7j and ([T8V 

Corollary 2: Let p = 3 and 5 = p m where m is an even 
integer. Then 

771,0 + ™-l,0 + 277ip 2 + p 4 (77l, 2 + 77_l, 2 ) + 277 3 p 6 
+ P 8 (77l,4 + 7l_l,4) 

= (8(p m - l) 2 -p m + l)p m . 
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C. The Fifth Moment of S{a, ft, 7) 

For the fifth moment of S(a, f3, 7), we need Magma [Q to 
find the number of solutions of the following equation system 

x 2 + y 2 + z 2 + w 2 + u 2 = 

X P+1 + yP+l + z P+i + W P+1 + U P+1 = (21) 

x p2+1 +y p2+1 + Z p 2+1 + W p 2+1 + U p 2+1 = 

which is denoted by M5. 

As in 0, the irreducible components corresponding to the 
projective variety defined by (fJT) are listed in Table Q] using 
Magma. It is easy to be verified that every block of Table 
U contains a system of three equations (note that '= 0' is 
omitted), the solutions of which satisfy (l2TT i. Furthermore, 
the union of all the solutions in each block presents the 
solutions of (Bil l exactly. Those equation systems are circulant 
symmetric about the variables. In general, few works were 
provided to deal with the moments using five variables. But 
in this paper, Magma helps us on the reduction of such 
systems in Lemma [T3l Lemma [T4l and Corollary [3] For relevant 
knowledge of algebraic geometry, the reader is referred to 



Put the text are all ok (but not in the multicol 
here. Maths, tab- figures and tables), package at the top 
ulars, pictures etc Remember to load of your document. 

Lemma 13: Let p — 3 and q — p m . Then 

M 5 = h{ P m - 1) (8p m - 2p - 10) + 1. 

Proof: According to the proof of Lemma [8] the number 
of nonzero solutions of ( fTOb is M' 2 — M 2 — 1 = 0, and the 
number of nonzero elements in (fT~2T > is M' z = (p + l)(q — 1). 
By Lemma QT] the number of nonzero solutions of d20l is 
Mi =M 4 - 4M^ - 1 = (p m - 1) {8p m -Ap- 12). 

For the solutions of equation system (fJTJ, by Table U we 
find that at least one of the elements x, y, z, w, u is zero, and 
there are two cases to be considered. 

« If only one of the five variables is zero, the number of 
such solutions is 

5M^ = 5 (p m - 1) {8p m -4p- 12) . 

• If two variables are zero, the number of such solutions is 

\ W = 10(p+1)( 9 -1). 

Altogether, the number of solutions of equation system (fJT) 
is 

5Mi + 10i\4 + 1 = 5 ( P m - 1) {8p m -2p- 10) + 1. 

■ 

Applying Lemma [T3l the result about the fifth moment of 
exponential sum S(a,(3,j) is obtained. 
Lemma 14: Let p — 3 and q — p m . Then 

E S(a,/?, 7 ) 5 

= M 5 ■ P 3m 

= (5(p m - l)(8p m - 2p- 10) + l)p 3m . 



Using the symbols of dTTb and ( fTST l, Lemma [14] can be 
rewritten as Corollary [3] 

Corollary 3: Let p = 3 and q = p m where m is an even 
integer. Then 

n-1,0 ~ ri-1,0 + P 5 (ni i2 - n-x <2 ) + p w {ni A - 72-1,4) 
= (5(p m - l)(8p m -2p- 10) - p 2m + l)p^. 

D. MacWilliams' Identities 

Mac Williams' theorem is for Hamming weight enumerators 
of linear codes over finite field F p lfT8l . Using this theorem, 
Lemma [16] is provided for the weight distribution using dual 
code's weight distribution of Lemma [15] The two identities 
in Lemma Q~6] will combine with previous identities in final 
result. 

Let Ai be the number of codewords of weight i in a code 
C with length I and dimension k where < i < I. Let A\ be 
the corresponding number in the dual code C . Then 



W c (x,y) 



1 



\C±\ 



W c ± (x + (p~ l)y, x-y) 



(22) 



where Wc(x, y) — AiX y l . Setting x — 1, equation (l22l 
changes to 

1 1 

Arf = — £ 4(1 + (P " m 1 - 1 ^ - VY- (23) 

i=0 P i=0 

After differentiating (|23l with respect to y, we have 



i=l 

= ^ ea;{(i - t)(p - i)(i + (p - iw- 1 - 1 (1 - y y 

+(l + °( P -l)y) l - i i(-l)(l-y) i - 1 }. 

Setting y = 1, the first MacWilliams' moment identity is 
obtained for / > 2 

=\{{p-l)l-A' x ) = -{p-l)l if A' 1= 0. 



P 



1=1 

Differentiating again, 

1 



E »(< - 

i=l 

- ^ E^{(' - - * - 1)(P - l) 2 (l + (P - 1)1/)'- 

(1 - Jj* + 2(1 - i)(P - + (P - l)») ,-<_1 i(-l) 
(1 - y)^ 1 + (1 + (p - l)y)'-^ - 1)(1 - y) 1 - 2 }. 

Substituting y = 1, the second MacWilliams' moment identity 
is obtained 



E<(<-i)4 



1 



n ;-fc 



i=l 



-(;(?-i)(p-i)V _2 + 2A^- 2 ) if a 

(24) 



IEEE TRANSACTIONS ON COMMUNICATIONS 



6 



TABLE I 



x 2 , 

y — w — it, 
z — w + u, 


x 2 , 

y — w — u, 
z + w — u, 


x 2 , 

y — w + it, 
z — iv — u, 


x 2 , 

y — w + u, 
z + w + u, 


x\ 

y + w — ii, 

z — w — u, 


x 2 , 

y + w — 11, 

z + w + u, 


x 2 , 

y -\- iv -\- ii, 

z — IV + 11, 


x 2 , 

y -f* w + it, 
2 + to — it, 


V 2 , 

x — w — u, 
z — w + u, 


y' 2 , 

x — w — u, 
z + w — u, 


y' 2 , 

x — w + u, 
z — w — u, 


y' 2 , 

x — U) + It, 

z 4* to + u, 


y J , 

X + IV — 11, 

z — w — u, 


y\ 

X + IV — 11, 
Z + IV + u, 


y' 2 , 

X + IV + 11, 
z — IV + 11, 


x iv -\- u, 
z -\- IV — u, 


z' 2 , 

x — w — 11, 

y — w + u, 


z' 2 , 

X — IV — 11, 

y + iv — u, 


z' 2 , 

x — iv -\- u, 

y — w — u, 


z' 2 , 

x — w -\- u, 
y + w + u, 


x -\- W — 11, 
y — w — ii, 


z' 2 , 

X -\- IV — 11, 
y + w + u, 


z 2 , 

x -\- IV -\- 11, 
y — w + u, 


z 2 , 

x -\- iv -\- 11, 
y + iv — it, 


w 2 , 

X — z — u, 
y — z + u, 


w 2 , 

X — z — u, 
y + z — u, 


w 2 , 

X — z + u, 

y-z-u. 


w 2 , 

X — z + u, 
y + z + u, 


w' 2 , 

X + z — u, 

y — z — u, 


w' 2 , 

x + z — u, 
y + z + u, 


w 2 , 

X + z + u, 
y — z + u, 


X + 2 + U, 

y + z ~ u, 


u\ 

x — z — w, 
y — z + V), 


u 2 , 

x — z — vi, 
y + z — w, 


u 2 , 

X — z + w, 

y — z — w, 


u 2 , 

X — z + w, 
y + z + w. 


u 2 , 

X + z — w, 
y — z — vi, 


u 2 , 

X + z — w, 

y + z + v), 


u 2 , 

x + z + w, 
y — z + w, 


u 2 , 

X + z + w, 
y + z — w, 



Differentiating for the third and fourth time, 



same value, by equation ( TTOb we find that M'^ — 0. Let's 
consider the following equation system about the positions 



„i-3 



i=l 

^ E ~ »)(i + (p - 1)1,)'-*- 3 (i - y y(p if 



X 



i=0 



.p+i _ 
■p 2 +i 



= 

.,p+i = o 



= 0, 



ir 



(l-i- 1)(Z - i - 2) + 3(Z - i)(Z - i - l)(p - l) 2 

(i + (p-i)j,y-i-2(i-^-ii(-i) 

+ 3(1 - i)(p - 1)(1 + (p - l)^'- 4 - 1 !! - 2/)^ 2 «(* - 1) 

+ (i + (p - i) y y-*i(z - i)(t - 2)(-i)(i - y y- 3 } 



and 



= ^{(J - *)(i + (p - i)y)'- l - 4 (i - y)*(p - i) 4 

(1 - i - 1)(1 - i - 2)(Z - i - 3) + 4(1 - i) 
(1 + (p - l)y) i - 4 - 3 z(-l)(l - j/)*- 1 ^ - 1) 3 (Z -i -I) 
(l-i -2) + 6(1- i)(l - i - l)(p - l) 2 
(1 + (p - l)y)^ 4 " 2 (l - yY~ 2 i(i - 1) 
+ 4(Z-j)(p-l)(l + (p-l)y) i — 1 

(1 - y) ?; - 3 z(z - l)(i - 2)(-l) + (1 + (p - l)?,)'-* 
*( J -l)( l -2)( J -3)(l- 2/ r 4 }. 

Substituting y = 1, if A[ = A' 3 = 0, the fourth MacWilliams' 
moment identity is obtained 



which should be satisfied by the coordinates of the codewords. 
It can be checked that for any y <= F*, x — —y is the other 
corresponding coordinate. That is A' 2 — p m — 1. 

As to weight-three codewords, there are two cases to be 
considered. 

(i) If all the values corresponding to the three coordinates 
of the codeword are the same, it is necessary to study 
the solutions of the following equation system 



x 2 + y 2 



c p+i . 
r p 2 +i 



f 1 



= 
= 



(26) 



+ y p +1 + 1 =0, 



which should be satisfied by the coordinates of the 
codewords. From the first two equations of (|26l , we 
find that x 2 = y 2 = 1 contradicting the fact that x, y, 1 
should be different, 
(ii) If one value is different from the other two values at the 
three coordinates, consider 



x 2 — y 2 + 1 



E i(i-l)(i-2)(i-3)Ai 

= ^{l(l-l)(l-2)(l-i)p l -Hp-lf 

+ 12A' 2 (l - 2)(Z - 3)(p - 1) y- 4 + 24^y- 4 }. 

(25) 

Lemma 15: Let p = 3, q = p m . Let C denote the cyclic 
code with nonzeros 7r~ 2 , 7r~( p+1 ) and ir~( p +1 \ the weights 
of the dual code C satisfy the following 

A' a = l, A[=0, A' 2 = P m -l, A' 3 = 0, 

A , = ( P m - 1) (2p m - p - 3) (p m -l)( P m -3) 



Proof: Below, codewords are considered in the dual code. 
Easy to see that A' Q — 1 and A[ = 0. For the codewords with 
weight two, if the components at the two positions have the 



= 
= 



(27) 



Solving the above system, we have x — contradicting 
the fact that the coordinates should be different from 0. 

Combing the above two cases, A' 3 = 0. 

Now, let's consider the number of codewords with weight 

four in three cases, 
(i) Case I: at the four positions, the components have the 
same value. According to the proof of Lemma [13] we 
know that the number of nonzero solutions of equation 
system @ is M' A = (p m - 1) (8p m - 4p - 12). For a 
solution (x,y,z,w) of d20l ), if two of them are equal, 
e.g., z — w — v, then d20t becomes 



p+i 



y 



,,p+i 



(28) 
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Solving the above system, it can be found that x or 
y is zero, so the number of nonzero solutions of (128} 
is 0. Then all those M4 nonzero solutions of (|20T > 
correspond to the codewords where 24 = 4! solutions 
correspond to a four-tuple and each tuple corresponds 
to two codewords. Therefore, there are 2 ■ = ^ 
codewords in this case. 

(ii) Case II: one value at the four nonzero positions are dif- 
ferent from the other three values. Then it is necesssary 
to consider the solutions of the following system 

x 2 + y 2 + z 2 — w 2 = 

x v+i + yP+i + z p+i _ w p+i = (29) 

X P 2 + 1 + yP 2 + l + Z P 2 + 1 _ W P 2 + 1 = 0. 

Using Mamga (TJ, the irreducible components of the 
projective variety corresponding to (129} are provided by 
the polynomials listed in Table |TTJ Easy to see that at 
least one of x,y,z,w is zero, so the solutions can not 
correspond to codewords. 

(iii) Case III, two values at the coordinates are the same. 
Let's consider the number of solutions of the following 
equation system 

x 2 + y 2 — z 2 — w 2 = 

X P+l _|_ yP+l _ Z P+1 _ W P+1 = (30) 

X P 2 + 1 + yP 2 + l _ Z P 2 + 1 _ W P 2 + 1 = 0. 

Again the irreducible components are presented by 
the polynomials listed in Table [Till by which only the 

cases x = —z,y — —w and x — —w,y — —z are the 
possible solutions which can correspond to codewords 
since coordinates should be different. And the number 
of such solutions is 2(p m — l)(p m — 3) which 
corresponds to 4. 2( P "-iX P '"-3) = (p^-y-a) 

codewords, since every four-tuple (xq, yo, zq, wq) 
corresponds to 4-2-2 solutions of (f30b . In fact, if 
c is a weight-four codeword with nonzero positions 
and values (x ,y ,-x Q ,-y ) — ► (1,1,-1,-1), 
then (x ,yo,-x ,-yo) — > (-1,-1,1,1), 
(xo,yo,-x ,-y ) — > (-1,1,1,-1) and 
(x ,Vo,-Xo,-yo) — > (1,-1,-1,1) can all represent 
weight-four codewords. 

Combing the above three cases, 

4/ _ K (p m -l)(p m -3) 

4 ~ TL 2 

ffl"-l)(2p"'-p-3) ( p ™-i)( p ™- 3 ) 
3 ' 2 

The result of the lemma is obtained. ■ 
Lemma 16: Let p — 3, q = p m where m > 6 is an even 
integer. The notations defined in equations (l% and (fT8l satisfy 
the following equations 

"-1,0 + n-i t o + P 2 (ni,2 + n-1,2) + P 4 ("i,4 + ra-1,4) = a 
nifl + n-ifl + p 4 ("i,2 + n-x <2 ) + p 8 (n.i, 4 + "-1,4) = b 

(31) 

where 

a = {p 3m - 2 ((p m - \)(p m - 2){p - I) 2 + 2A' 2 ) 

_ p 2(m-X)(p _ l)2( p 3m _ 2p 2m + jj 

+ (p-l)( P m - l)p 3m - 1 }/ (( P -l) 2 p m - 2 ) , 



b = {p 3m - 4 {{p m - \){p m - 2)(p m - 3)(p m - 4)(p - 1) 

+ 12A' 2 (p m -3)(p m -4)(p-l) 2 +24A 4 } 

- (p-l)V (m_1) a 

- p< m -^(p - l) 4 (p 3m - 4p 2m - 16p m + 19) 
+ 6{(p- l)V (rn_1) a 

+ p 3 ^- 1 )^ - l) 3 (p 3m - p 2m+1 - 4p m + 6)} 

- ll{(p- l) 2 p m - 2 a 

+ p 2 ( m - 1 )(p-l) 2 (p 3m -2p 2m + l)} 

+ 6 ((p - l)(p m - ^p 3 " 1 - 1 )}/ ((p - l)V m_4 ) , 

and A 2 , A 4 are defined in Lemma Q3] 

Proof: Define the following notations for simplification 

#00 =p m -\p- l),Ro = ^P^i?2 = ^P 2 ^, 

i? 4 = ^ip^. 

(32) 

In addition, the usage of Mac Williams identities in the follow- 
ing paragraph, implies the condition m > 6, refer to Lemma |4] 
By equation © and Lemma [2] C has seven possible nonzero 
weights 

Ar 00 = 2(m + n 3 ), A Roo -r = riifi, Ar 00+ r = n_i,o, 
Ar 00 -r 2 — ni.2, Ar 00+ r 2 — 7i-i,2, Ar 00 -r 4 = Ul,4, 
-4fl 00 +fl 4 = «-l,4- 

With the above notations, the first four moments of codeword 
weight can be computed 

l 

J2 iAi = R w 2(ni + n 3 ) + (Rqq - i?o)n-i,o 

+ (Rao + Ro)n-i,o + (Rqo - ^2)^1,2 

+ (Rao + Ri)n-\ t 2 + (Rqo - ^4)^1,4 

+ (Rqo + Ri)n-iA 

= R Q0 {2(ni + n 3 ) + m,o + n_i,o + "-1,2 + 

+ m, 4 + n_i i4 } - (i? («i,o - n-i,o) 

+ fi2(ni > 2-n_i,2) + -R4(ni,4-n_i,4)) 

= (p 3m - l)p m - 1 (p - 1) - ^j-p^ (p^ (p 2m - 1 

= (p- l)(p m - l)p 3m - 1 , 

(33) 

i 

X; i 2 A, ; = i? 2 2(ni + n 3 ) + (i?oo - #0) V,o 

+ (.Ron + i?o) 2 ?i-i,o + (-R00 - #2) V, 2 

+ (Rqo + i? 2 ) 2 «-i,2 + (Rqo - Ri) 2 ni A 

+ (Rqo + Ri) 2 n^ 1A 

= Rf m {2(n 1 + n 3 ) + ni.o + n-1,0 + "1,2 + "--1 

+ 711,4 + n -i,4/ - 2R 00 {R (n 1 . Q - n-ifl} 

+ R-i(n\fi -71-1,2) +-R4(ni,4 - "-1,4)} 

+ #0(711,0 + «-i,o) +-^2 ("1,2 + 71-1,2) 

+ #4(711,4 + 71-1,4) 

= (p - l) 2 p TO - 2 (ni,o + n_i,o + P 2 («4,2 + ri_i,: 

+ p 4 («i, 4 + 71-1,4)) 

+ p 2 ( m - 1 )(p - l) 2 (p 3m - 2p 2m + 1), 

(34) 
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TABLE II 



y\ 

x 2 + y 2 , 


y\ 

x 2 + y 2 , 


2 4 , 

X 2 + 2 2 , 


Z 4 , 

a: 2 + 2 2 , 


z 4 , 

J/ 2 +2 2 , 


z — ill, 


2 + 111, 


2/ -u>, 


J/ + UI, 


X — UI, 


2 4 , 


U 4 , 


UI 4 , 


u 4 , 


UI 4 , 


y 2 + z 2 , 


y 2 — yz + z 2 + w 2 , 


jy 2 — j/2 + 2 2 + u> 2 , 


J/ 2 + J/2 + 2 2 + UI 2 , 


J/ 2 + J/2 + 2 2 + UI 2 , 


X + u>, 


x — y + 2, 


X + J/ — 2, 


x — y — 2, 


X + J/ + 2, 



TABLE III 



X — 2, 


X — 2, 


X + 2, 


X + 2, 


X — UI, 


X — w, 


X + UI, 


X + UI, 


J/ - UI, 


J/ + UI, 


y -w, 


J/ + UI, 


If 


y + z, 


2/ -2, 


J/ + 2, 



i=0 



i=0 



= i?o 2(ni + n 3 ) + (Roo - i?o) 3 "i,o 

+ (Rqo + i? ) 3 "-i,o + (Roo - # 2 )V,2 

+ (-Rqo + i? 2 ) 3 n-i,2 + (Roo - Rifn lA 

+ (Rqo + i? 4 ) 3 n-i,4 

= Rf )0 {2(ni + n 3 ) + ni, + n_i, + ni, 2 + n_i, 

+ m,4 + "--1,4} - 3i?^ {i?o(«i,o - n-1,0) 

+ -R 2 («l,2 - ^-1,2) + -^4(^1,4 - "--1,4)} 

+ 3i?oo{-Ro( n i,o + n-1,0) + Rl{ n ia + ra-1,2) 

+ -Rl( n i,4 + n-1,4)} - {-Ro( n i,o - n_i, ) 

+ #f(ni,2 - n_i, 2 ) +i2l(ni,4 - ra-1,4)} 

= (p-l)V {m_1) {ni,o + n-i,o 

+ P 2 ("i,2 + n-1,2) +P 4 (ni,4 + "-1,4)} 



According to the fourth moment of MacWilliams' moment 
identity ([25} and equations (|33), (|34), ([35} and ([36j, 



n 2m+l 



6), 
(35) 



i?tS 2(ni + n 3 ) + (i? 00 - -Ro) 4 ™i,o 



+ (Roo + i?o) 4 «-i,o + (Roo - # 2 )V,2 

+ (Rqo + i? 2 ) 4 n-i,2 + (Roo - Ri) 4 n 1A 

+ (Roo + i? 4 ) 4 n-i >4 

= Rf )0 {2(ni + n 3 ) + ni, + rz._i, + "1,2 + n_i, 

+ n M + n_i j4 } - 4i?j] {i? (ni i0 - n-1,0) 

+ ^ 2 (ni,2 - n_i )2 ) + i?4(ni,4 - "--1,4)} 

+ QRl {Rl(n lfl + n_i, ) + R%(ni t2 + n-1,2) 

+ ^l(ni,4 + n-1,4)} - 4i?oo{-Ro( n i,o - n_i, ) 

+ -Ri( n i,2 - n-1,2) + -Rl( n i,4 - n-1,4)} 

+ (Ro(m t o + n_i )0 ) +-R|(ni )2 + n_i )2 ) 

+ fl|(ni,4 + n_i, 4 )) 

= (p-ljV^Hm.o + n-x.o 

+ P 2 (ni, 2 + n_i, 2 ) +P 4 (ni, 4 + n_i )4 )} 

+ (p - 1) 4 p 2m_4 {m,o + n_i,o 

+ » 4 (ni, 2 +"-1,2) +p 8 (ni,4 + n_ M )} 



+ 



E <(<"!)(< "2)(i - 

^{i(i-i)G-2)(J 

3m-4 



3)^ 



p—" 4 {(P m -l)(P 1 



3y- 4 b-i) 4 

2)(l-3)( P -l) 2 P l - 4 + 24A' 4 p 1 - 4 } 
2)0™ -3)(p m -4)(p- 
12A' 2 (p m - 3)(p m - 4)(p - l) 2 + 24,44} 

= E - 6 E + 11 E * 2 ^ - 6 E 

i—1 i—1 i—1 i—1 

= (p- 1) V m ~ 4 {ni,o + n-i.o + P 4 0i, 2 + n-1,2) 

+ P 8 (ni A + "-1,4)} + (p - 1) V (m_1) a 

+ p^ m -^(p - l) 4 (p 3m - 4p 2m ~ 16p m + 19) 



I) 4 



- 6{(p-l)V 



3„2(m-l) 



„3(r. 



O 

„3m 



+ p 4(m-l)( p _ l)4^3m _ 4p 2m 

From equations (l24l . ( l33l and fl34l > we have 



16j>" 



19). 
(36) 



iy(p-"" - p 

11 ((p-l) 2 p m - 2 a+p 2{ '' 
6(0- i)0 m - ljp 3 " 1 - 1 



2m+l _ 4p m + 6 )} 

^0- i) 2 3m - 2p 2m + 1)) 



and the second one of equation (l3lT > is obtained after simpli- 
fication. ■ 



»=i 



(;(?-l)0-l)V _2 + 2A 2 p'- 2 ) 
- 2 («(/-l)0-l) 2 + 2A 2 ) 



= E^i-E^i 

= - l) 2 P mlr2 {ni,o + n-1,0 

+ P 2 (ni : 2 + n_i, 2 ) +p 4 (n^ 4 + n-1,4)} 

+ p 2 ( m ^ 1 )o - i) 2 3m - 2p 2m + 1) 

- 0- i)0 m - i)p 3m -\ 

and the first one of equation d3lT i is obtained after simplifica- 
tion. 



E. Weight Distribution of C 



In this subsection, the parameters defined in equations 
(TTTb and ([LSl i are calculated in Lemma [17] and the weight 
distribution of the cyclic code C is determined in Theorem Q] 

Lemma 17: Let p = 3, q = p m where m > 6 is an even 
integer. The notations defined in equations ( TPTl l and (fT~8T > satisfy 
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the following equations 

?ii.o = — {b + Cq — ap 2 — ap 3 — ap A — ap 5 — bp 2 + Cip 6 
+ c 2 p 6 + c 3 p 3 + c 3 p 5 - ap 2 

- c 4 p 4 + c 5 p 2 }/(-2p 6 + 2p 4 + 2p 2 - 2) 

?i_i : o = — {b — cq — ap 2 — ap 3 — ap 4 — ap 5 — bp 2 + Cip 6 

- c 2 p 6 + c 3 p 3 + c 3 p 5 

+ c iP 2 + c 4 p 4 + c 5 p 2 }/(-2p 6 + 2p 4 + 2p 2 - 2) 

9 _ -(b-c 5 +ap 3 -c 3 p 3 ) 

ZUl ~ (P 2 "P 4 ) 

JT-1,2 = {C4 — c 6 + ap - c 5 p + ap 2 + ap 4 + ap 5 — cip 5 

- c 2 p 4 - c 3 p 2 - c 3 p 4 + C4: p 4 }/{2p 7 - 4p 5 + 2p 3 ) 
n-1,2 = -{c4 — C6 — ap + C5P — ap 2 — ap 4 — ap 5 + ap 5 

- c 2 p 4 + c 3 p 2 + c 3 p 4 + ap 4 }/{2p 7 - Ap 5 + 2p 3 ) 

9 _ (b-c 5 +ap~-c 3 p) 

Zn 3 ~ (p 4 -p e ) 

ni,4 = —{b + c 4 — c 5 — C6 + ap — c 3 p + ap 2 + ap 3 

+ ap 4 — bp 2 — ap 4 

- c 2 p 2 - c 3 p 3 + c 4 p 2 }/(2p 10 - 2p 8 - 2p 6 + 2p 4 ) 
71-1,4 = — {b — C4 — C5 + C6 + ap — c 3 p + ap 2 + ap 3 

+ ap 4 — bp 2 — c\p 4 

+ c 2 p 2 - c 3 p 3 - c 4 p 2 }/(2p w - 2p 8 - 2p e + 2p 4 ) 

where 

c x = p 3m - 1, c 2 = p^ (p 2m - 1) , c 3 = p m (p m - 1) , 

C 4 = (p + l)pT? (p m - 1) , C 5 = (8(p™ - l) 2 - P m + l)p m , 

c 6 = (5(p m - l)(8p m -2p- 10) - p 2m + l) p^ , 

and a, 6 are defined in Lemma [161 which needs m > 6. 

Proof: From Lemma [9] Corollary |2] Corollary |J| and 
Lemma [161 the notations satisfy the following equations 

2(tii + n 3 ) + ?i_i,o + ?ii,o + + n-1,2 

+711,4 + 71-1,4 
= Ci, 

711,0 - n-1,0 +p(ni,2 - n_i )2 ) +jj 2 (ni,4 - n_i,4) 

= c 2 , 

-2 (pni + p 3 71 3 ) + 71i,o + "-1,0 + P 2 («l,2 + 71-1,2) 
+P 4 ("l,4 + 71-1,4) 

= c 3 , 

ni,0 - 71_1, +P 3 (lll,2 - 71-1,2) +p 6 (?li,4 - 71-1,4) 
= C4, 

7ll,o + 7l_l,o + 271lJ5 2 + p 4 (7ll,2 + 71-1,2) + 271 3 p 6 
+p 8 (71l,4 + 71_l, 4 ) 

= c 5 , 

"1,0 - "--1,0 + P 5 ("i,2 - 71.-1,2) + P 10 ("i,4 - 71-1,4) 
= c 6 , 

"1,0 + "--1,0 +P 2 (ni, 2 + "-1,2) +P 4 («i,4 + 71_1 >4 ) 
= a, 

"1,0 + "-1,0 +P i (n 1 . 2 + "-1,2) +p 8 (ni.4 + 71-1,4) 
= b. 

Solving the above equation system, the result is obtained. ■ 

Lemma 18: Let p — 3, q — p m where m > 6 is an even 
integer. The number of solutions of the equation system 

= 
= 



Proof: The following moment of exponential sum 
S(a, (3, 7) satisfies 

E S(a,/3, 7 ) 6 

Q,/3, 7 eF g 

n-1,0) +P 3(m+2) (ni, 2 +n_i, 2 ) 
+ p 3( * m+4 \n 1A + 71-1,4) - p 3(m+1) (711,1 + n-1,1) 
- p 3 ( m+3 Vi,3 + n_i, 3 )+p 6ro 
= M 6 • p 3m 



= P 3m (ni,o 



where Me is the number of solutions of (l37l >. Solving the 
above equation for M§, the result is obtained. ■ 

Equation (f37T > considers the case for 6 variables. Using the 
seventh moment of S(a, (3, 7), the number of solutions can be 
calculated when there are 7 variables, etc. 

Theorem 1: Let p — 3, q — p m where m > 6 is an even 
integer. The cyclic code C with nonzeros 7r -2 , 7r~( p+1 ) and 
n -(p +1) has seven nonzero weights, 



A 

p 

A 

p 

A 

p 

A 



-i(p-i) - 
, - 1 (p-i)+- 



2{m + n 3 ),A p „ 
n-i.o,A 



7ll,0, 



-P : 



/- 



-'(.P-^-^p- 



"1,2, 



-Mp-^-^p' 
-Mp-^+^p' 



1+2 = 71-1,2, 



"1,4, 



71_i.4. 



(38) 

where it is a primitive element of the finite field ¥ q . 

It is interesting to note about the weights of the cyclic 
code C. If there is a weight of the form p m ^ 1 (p — 1) + 
^p—p~ ~ (i = 0,1,2), then there is a weight of the form 
p m '~ 1 (p— 1) — ^--ip 2 . So, it seemed as if the weights are 
symmetric about the value p m ^ 1 (p— 1) which is also a weight 
of C. As the following example illustrates, in general the higher 
the value i the less number of corresponding weights. This 
phenomenon may be explained to the fact that the linear part 
in the exponential position of the parameter ( acts as a center 
role in the formation of the weights. 

Example 1: Let p — 3,q = p m where m = 6. The cyclic 
code C has nonzeros 7r~ 2 , 7r~( p+1 ) and 7r~( p +1 ) where tt is 
a primitive element of the finite field ¥ q . Using Matlab, it can 
be found that it has seven nonzero weights 

A 486 = 124245576,A 46 8 = 128432304, 

A 504 = 1192 77522, A i32 = 859 1 3 1 0, 

A 540 = 68 6 6 4 96,A 324 = 4732, A 64 8 = 25 48, 

which is verified by using Matlab. 



x 2 + y 2 + z 2 + w 2 + u 2 + v 2 

X P+1 + yP+l + Z P + 1 + W P+1 + yP+1 + „P+1 
X P 2 + 1 + yP 2 + l + 2 P 2 + 1 + W P 2 + 1 + U P 2 + 1 + yP 2 + l = 0, 



(37) 



"1,0 + 71-1,0 + P 6 ("l,2 + 1-1,2) + P 12 ("l,4 + 71-1,4) 
-P 3 (71l,l +71-l,l) -P 9 (7ll,3 +"-l,3) +P 3m - 



IV. Conclusion 

Since the weight distributions played an important role in 
the application of cyclic codes, this paper focuses on the 
determination of a class of cyclic codes with three nonzeros. 
Relevant results received a lot of attention by using methods 
with lower moments of exponential sum. Here we try to apply 
higher moments to deal with the problem. 
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